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Abstract 



Device for assigning priorities having a plurality of request channels addressed by request signals, including 
a plurality of output channels arranged with the request channels in matrix form, each of the request 
channels being directly connected to one of the output channels and being connected to the respective 
remainder of the plurality of output channels via a respective switching element controlled by a request 
signal blocking the appertaining output channels. 
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Beschreibung 

Die Erfindung betrifft eine Anordnung zur 
Prioritatsvergabe bei mehreren 

Anforderungskanalen gemafc dem Oberbegriff 5 
des Anspruchs 1. \ 

Beim Parallelbetrieb mehrerer Prozessoren 
oder anderer selbststandig arbeitender Einheiten 
muB. sichergestellt werden, daB immer nur ein 
Prozessor die Kontrolle uber gemeinsame 10 
Anordnungen, beispielsweise uber Datenbusse, 
Steuerleitungen, Speicher usw., hat und da& sich 
alle anderen im Wartezustand befinden. Dabei 
dient eine Anordnung zur Prioritatsvergabe dazu, 
aus mehreren gleichzeitigen Anforderungen 75 
diejenige auszusuchen, welche im betreffenden 
Zeitpunkt die hochste Prioritat hat.» ■ 

Bei der Prioritatszuteilung unterscheidet man 
-zwei Prioritatsarten. In einem Priorifatschema mit » 
festen Prioritaten verandert sich die i 20 
Prioritatsreihenfolge nicht. Ein Beispiel dafur ist 
eine aus hiniereinandergeschatteten 1 Flip-Flops 
aufgebaute Prioritatskette. Dagegen werden bei 
einer rotierenden Prioritat alle Anforderungen ats 
gleich wichtig betrachtet, wobei die Prioritaten 25 
dynamisch yerahderbarsind. Dadurch konnen 
beispielsweise. derr Prozessoren mit^haufigen 
?AnforcJerungsswunschen zeitweise nfedere 
Priorltitenzugeteiltwerden, so^daR.Prozessoren A- ,c 
mit seltenen Anfordefungswunschen.durch:eine ^30; u 
%ohe iPrioritatszuteiluhgiden gewunschten Zugriff > r . ?, 
v. erhalten und nicht bJockiertwerden ^ ^ ^ 
' : Aus der europaischeji Offenlegungsschrift EP- 
A-76 196 ist einelvtatrixanordnung tut t 
v Prioritatsvergabe rpit der Moglichkeifc zwischen .. 35\ 
■* festen und rotierenden Prioritaten currjzuschalten, .» 
e bekannt. deder Anforderungskanal ist dabei mit 
einem Ausgangskanat uber ein sperrendes v ■■ -■> 

Schaltelement verbunden, das wiederum uber 
einen Decoder ausgewa hit werden mu&. Eine 40 , 

Schaltungsanordnung zur rein gruppenweisen 
Prioritatsvergabe ;ist beispielsweise.aus der 
PateritschriftUS-A-3,643 218 bekannt. In der 
Druckschrift IBM Technical Disclosure Bulletin, 
Band 17, Nr. 7, Dezember 1974 ist auf den S. 2052 45 
bis 2053 eine programmierbare 
Prioritatsanordnung vorbeschrieben, die eine 
dynamische Umschaltung unter M gleichwertigen 
Prozessoren durchfuhrt, indem N-1 Register zur 
A ufnahme verschlusselter Prozessordaten 50 



jeweiligen Erfordernisse anpaBbare 
Kombinationen aus beiden realisiert werden. n 
Dabei ist das Rotationsverfahren fair.gegenuber 
seltenen Anforderungen. Durch die 
erfindungsgemaSe Matrixstruktur und die 
Verwendung identischer Zellen ist die Anordnung 
gut fur integrierte Schaltungen geeignet, da das 
Duplizieren von Zellen den Aufwand zur 
Herstellung des Layouts vereinfacht. 

Eine Weiterbildung der Erfindung, bei der das 
gewunschte Prioritatsschema uber ein 
Datenverarbeitungsprogramm etnstellbar ist, hat 
- den Vorteil, daS die Prioritat der einzelnen 
Anforderungskanale unabhangig voneinander 
eingestellt werden kann, und somit die 
Modularitat erhoht wird.. 

-Jm folgenden wird die Erfindung. anhand eines 
AusfuhrungsbejspieSesy/elter beschrieben. 

> Fig. 1 zeigt schematisch einen ersten Teil eines 
Prioritatsnetzwerks, . v .* .».<:• 

Fig. 2 zeigt einen zweiten Teil des 
Prioritatsnetzwerks; - 7 

■ t Fig. 3 zeigt schematischden Ablauf einer 
Rriorit§tsrotation,> , .-.:»,• 

Fig. 4 zeigt einen dritten Teil des 
PrioritatsnetzwerJ*es,, r > 
Fig;-5 zeigt Einzelheiten eines Matrixelementes, 
Fig, 6, 7 zeicjen jeweils ein Ausfuhrungsbeispiel 
2 der? Erfindung^; — rv^--.. ' r > * 

. pie, Anordnung zur Prioritatsvergabe ist 
erfindungsgemafc als Netzwerk verschaltet. Urn 
die Wiedergabe ubersichtlich zu gestalten, ist es 
in drei an sich zusammengeschalteten Teilen A, 
B; ,C gemaBrden Figuren ; 1 r ;2 bzw. 4 dargestellt. 

i Die dabei in den Knot en pun kten jeweils 
schematisch-wiedergegebenen Teilschaltungen 
sind entsprechend in einem Matrixelement Djj 
gemaB Fig. 5 realisiert. Eine vollstandige 
Wiedergabe eines Netzwerks findet sich 
beispielbaft jeweils in den Figuren 6, 7. 

Wie Fig. 1 anhand des Teiles A zeigt r weist das 
Prioriatsnetzwerk mehrere Anforderungskanale E-, 
(i = 1 bis n), ebensbviele Ausgangskanale Aj (j = 
\ bis n) auf. Jeder Anforderungskanal E\ ist mit 
einem Ausgangskanal Aj fest verbunden (im 

. Beispiel entlang einer Hauptdiagonalen 2) und an 
den ubrigen Kreuzungspunkten mit den ubrigen 
Ausgangskanalen Aj jeweils uber ein 



vorgesehen sind. 

Der Erfindung lag die Aufgabe zugrunde, eine 
Anordnung zur Prioritatsvergabe der o.g. Art 
anzugeben, die es ermoglicht, die Prioritat jeder 
Anforderung individuell einzustellen und 55 
gruppenweise gleiche Prioritaten zuzuteilen. 
< Diese Aufgabe wir.d gemaS dem ::i .* 
. kennzeichnenden Teil des Anspruchs 1 gelost. 
Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 60 

Die Erfindung hat den Vorteil, daR.mit einem 
geringen Schaltungsaufwand eine hohe 
Flexibilitat der Prioritatszuordnung erreicht wird. 
Es konnen sowohl feste und rotierende 
Prioritaten als auch .auf einf ache Weise an die 65 



Schaltelement verbunden. Eingangsseitig ist 
der Matrix eine Entkopplungsanordnung 1 
yorgeschaltet. 

In dieser Matrixanordnung wird aus 
gleichzeitigen Prioritatsanforderungen auf den 
Anforderungskanalen Ej diejenige ausgesucht, 
welche. die hochste aktuelle Prioritat hat. Da 
jeder Kanal jede Position innerhalb der 
Prioritatsreihenfolge einnehmen kann, werden 
alle Kanaie schaltungstechnisch gleich 
behandelt: Jeder Anforderungskanal E; muS also 
auf ein mdgliches Anforderungssignal eines 
jeden anderen Anforderungskanals hin gepruft 
werden. Liegt eine Anforderung auf einem der 
Kanaie Ej vor, so unterdruckt das Schaltelement 
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Vjj die Anforderung auf den ubrigen Kanalen (j ^ 
i), wenn der Kanal E { eine hdhere aktuelle 
Prioritat hat a!s der Kanal Ej. Auf diese Weise 
verbleibt nur die hdchstpriore Anforderung, d. h. 
.. nur ein Ausgangskanai Aj ist aktiv. 

Fig. 2 zeigt anhand des Teiles B eine 
vereinfachte Schaltung des Prioritatsnetzwerkes 
bei welcher durch eine Faltung entlang der 
Hauptdiagonalen 2 eine Dreiecksmatrix entsteht. 
Um eine rotierende Prioriatsreihervfblge zu 
realisieren, ist jedem Schaltelernent Vjj jeweils 
: ein Steuerelement, vorteilhafterweise ein Flip- 
Flop Fjj, zur Speicherung der Prioritat eines 
Anforaerungskanals Ej gegentibereinem 
weiteren AnforderungskanalEj vorgeschaltet. 
Durch Vorbesetzen der Flip-Flops Fjj wird die 
aktuelle Prioritatsreihenfolge festgelegt. Werden 
die Flip-Flops in einem bestirrvmten Zustand 
festgehalten, entsteht ein Prioritatsschema mit 
festen Prioriaten. Bei einem dynamischen 
Umschaften rotieren die Prioritaten, 

Eine Kombinatioh aus f estgehaltenen und 
dynamtsch geschalteten Flip-Flops Fjj ermoglicht 
flexible Prioritatsschemata mit festen Prioritaten 
und Gruppenbildungen, innerhalb derer die 
Prioritaten rotieren. - - : 

Fig. 3 zeigt schematisch zwfei Beispiele einer 
rotierenden Prioritat innerhalb von Gruppen von 
jeweils vief Anf brderungskanalen Ej (i = 1 bis 4), 
' die als untereinander gleich-wichtig vorgegeben 
sind. Jeder Gruppe ist ein gemeinsamen Bereich 
in der ansonsten variablen Prioritatsreihenfolge 
f est zugewiesen: 
■ ^ : Im obefen Beispiel wird die-Ariforderung des 
Kanals E 1 bearbeitet/Wahrend der Bearbeitung 
wird dieser Kanal innerhalb des Gruppenbereichs 
in der Prioritatsreihenfolge hinter-die anderen 
Kanale eingereiht. Ihm wird also die niederste 
Prioritat eingeraumt, wahrend die anderen 
Kanale E 2 , E3, E 4 jeweils um einen Platz nacrr 
vorne aufrucken. ' 

Im zweiten Beispiel ist der an zweiter Stelle 
stehende Kanal E 3 in Bearbeitung: Er wird 
deshalb ebenf alls innerhalb der 
Prioritatsreihenfolge weiter nach hinten 
eingereiht. Beim Aufrucken werden jedoch nur 
die Kanale E 1f E 4 berucksichtigt, welche in der 
ursprunglichen Reihenfolge niederwertiger als 
der Kanal E 3 bewertet waren. Der ursprunglich 
vor dem Kanal E ? mit der hochsten Prioritat 
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die Anforderung vom Ausgangskanai j bearbeitet 
wird. Sollen Flip-Flops Fjj in einem bestimmten 
Zustand festgehalten werden, so hat dies so zu 
erfolgen, da&.die Setz- und Rucksetzeingange S, 
R nicht zur Wirkung kommen. 

Fig. 4 zeigt in einem Beispiel fur den Teil C, auf 
welche Weise innerhalb eines Prioritatsschemas 
feste Prioritaten eingestellt werden konnen. Die 
Flip-Flops Fjj sind dazu jeweils mit Steuersignalen 
FS, FR beaufschlagt, uber welche sie entweder 
imgesetrten oder im ruckgesetzten Zustand 
festhattbar sind. Wird keines der Steuersignale 
PS, FR aktiviert, so ist daszugehorige Flip-Flop 
uber seine Setz- und Rucksetzeingange S, R 
■» dynamisch schaltbar. Die Steuersignale FS, FR 
; . sind an einer Speicheranordnung, beispielsweise 

einem ROM; einer PLA (Programmable logical 
. array) oder durch eine anderekombinatorische 
- . Logik abgreifbar. Sie wird^uber AdreBleitungen 
PS angesteuert. .r- ^ 

Fig. 5 zeigt ein Realisierungsbeispiel fur ein 
j Matrixelement D in MOS-Technologie, 

zusammengesetzt aus den in den Figuren 1, 2, 4 
. beschriebenen.Funktionsteilen. Die 
Schaltelemente Vjj bestehen aus zwei 
< kreuzgekoppelten FETs 50, die mit entkoppelten 
: Anforderungssigrialen Xj bzw. auf den 
} Ausgangskanalen anliegenden Signalen Yj 
, beaufschlagt sind. Die ; Steuerelemente bestehen 
. .. aus weiteren FETs 51 in den.gesteuerten 
Strecken der; FETs 50; und aus .einem R-S-Flip- 
Flop 52; uber dessen Ausgange Q, Q die FETs 51 
. - angesteuert werden. Zur Realisierung der in Teil 
C beschriebenen Funktion liegen an den 
FuBpuhkten des Flip-Flops 52 FETs 53, welche 
uber die.Signale.F3 bzw.,FR angesteuert werden. 
. Das Festhalten eines Flip-Flopzustandes erfolgt 
durch Auftrennen des FuBpunktes. 

Das Beispiel in Fig. 6 zeigt eine Dreiecksmatrix 
'; mit vier Anforderungskanalen Ey bis E 4 und vier 
Ausgarigskanalen Ai bis A4. Sie sind mit 
Matrixelementen Dy (i — 2. bis 4; j =» 1 bis i - 1) 
bestuckt. Die Entkopplung der Eingangskanale Ej 
erfolgt jeweils uber einen Inverter und eine 
. nachgeschaltete Sourceschaltung. Die Signale 
PS, FR zum Festhalten der Flip-Flopzustande sind 
in einem uber Leitungen PS adressierten ROM 
gespeichert. 

Ein weiteres vorteilhaftes Ausf uhrungsbeispiel 
der Erfindung zeigt Fig. 7. Dabei ist zum 



bewertete Kanal E 2 behalt seine hohe Prioritat 

Diese Art des Rotierens belohnt Kanale mit 
seltenen Anforderungen dadurch, daB sie in der 
Prioritatsreihenfolge nach vorne wandern. 
? Das dynamische Urhschalten der Flip-Flops Fy 55 
erfolgt gema& Fig. 2-in der Weise, daB die Setz- 
und Rucksetzeingange S/ R^uber Rotationskanale 
T: beaufschlagt Warden. Alle Setzeingange der 
Flip-Flops F,j einer Spalte sind dabei mit einem, 
dieser Spalte zugeordneteh Rotationseingang 60 
verbunden. Ferner liegen an einem durch die 
Spaltennumerierung i gekennzeichneten 
Rotationskanal gegebenehfalls alle 
Rucksetzeingange R alter Flip-Flops Fjj. 

Die Rotationskanale Tj werden aktiviert, wenn 65 



Einstellen des Prioritatsschemas jedem 
Anf orderungskanal Ej ein Prioritatskanal Pj zur 
Obermittlung einer uber ein Programm einer 
Rechenanlage vorgegebenen Prioritatsnummer 
PN} zugeordnet Diese legt die Wichtigkeit der 
Anforderung des zugehorigen Kanals E { fest. 
GleicHe Pricritatsnummern mehrerer Kanale Ei 
fuhren zu der oben bereits beschriebenen 
Gruppehbildung. Die Prioritatsnummern PNj 
werden paarweise miteinander in Komparatoren 
' Cjj verglichen, welche jeweils deh - 
Matrixelementen Djj vorgeschaltet sind. 

Jeder Komparator Cjj vergleicht ein an seinem 
ersten Eingang A anliegendes Prioritatswort PNj 
mit einem an seinem zwetten Eingang B 
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anliegenden Prioritatswort PNj. In dem 
wiedergegebenen Beispiel ist das Prioritatswort 
PNj den zweiten Eingangen B derjenigen 
Komparatoren zugefuhrt, die in der Matrixspalte i 
angeordnet sind. Ferner ist es den ersten 5 
Eingangen A der Komparatoren Cj zugefuhrt. 

Eine kleinere Nummer bedeutet hdhere 
Prioritat Unter der Annahme, daB ein 
Anforderungskanal Ej eine hohere Prioritat als ein 
Anforderungskanal Ej hat, ist eine 10 
Prioritatsnummer PNj < PNj. In einem Komparator 
Cjj wird daher die Prioritatsnummer PNj dem 
Eingang A und die Prioritatsnummer PNj dem 
Eingang B zugefuhrt. Dadurch ist an einem 
Ausgang A < B des Komparators C ik eine 75 
logische Null abgreifbar, wefche als Steuersignal 
FS daszugehdrige Flip-Flop Fjjim gesetzten 
Zustand festhalt. Ist die Prioritatsnummer PNj _ 
groBer PNj, so wird am zweiten Ausgang A > B 
eine logische Null abgegriff en, welche als 20 
Steuerzeichen FR das Flip-Flop im ruckgesetzten 
Zustand festhalt. Wenn die Prioritatsnummer PNj 
PNj ist, so kann das Flip-Flop uber seine Setz- 
und Riicksetzeingange S, R geschaltet werden. 
Beide Kanale gehdren dann zur selben Gruppe. . 25 



Patentanspruche 

1. Matrixanordnung zur Prioritatsvergabe bei 
mehreren mit Anforderungssignalen 
beaufschlagten Anforderungskanalen (Ej) (i — 1 . , .7. 
bis n), die mit ebensovielen Ausgangskanalen (Aj) 

(j 1 bis n) verbunden sind, dadurch , *?5 

gekennzeichnet , daB jeder Anforderungskanal „ 
(Ej) mit einem Ausgangskanal (Aj) unmittelbar "\ y 
und mit den jeweils ubrigen Ausgangskanalen 
(Aj, j i) uber Matrixelemente (Dy) verbunden ist 
und daB die Matrixelemente (D,j) steuerelemente 40 
(Vy, Fjj) zur Speicherung der Prioritat eines ( 
Anforderungskanals (EJ gegenuber einem 
weiteren Anforderungskanal (Ej) enthalten. 

2. Matrixanordnung nach Anspruch 1, 
gekennzeichnet durch eine Dreiecksmatrix- 45 
Anordnung der Anforderungskanale (Ej), der 
Ausgangskanale (Aj) und der Matrixelemente 

(Dh). 

3. Matrixanordnung nach Anspruch 1 oder 2, 
dadurch gekennzeichnet daB die Matrixelemente 50 



dadurch gekennzeichnet , daB jedes 
Steuerelement FETs (53, 53) enthalt, die in die - 
FuBpunkte des Flip-Flops (52) geschaltet sind. 

7. Matrixanordnung nach einem der 
vorangehenden Anspruche, gekennzeichnet 
durch eine uber AdreBleitungen (PS) 
angesteuerte Speichereinheit (3) zum 
Beaufschlagen der Steuerelemente. 

8. Matrixanordnung nach einem der 
vorangehenden Anspruche, gekennzeichnet 
durch den Steuerelementen vorgeschattete 
Komparatoren (Cjj) zum paarweisen Vergleich 
yon Priorititsnummern aus einer Rechenanlage. 



Claims x 

. 1. Matrix arrangement for priority allocation in 
the case df a plurality of request channels (Ej) (i 
= 1 to n) supplied with request signals, said 
request channels being connected to the same 
number of output channels (Aj) (j •*= 1 to n) r 
chariacterized in that each request channel (E,) is 
directly. connected to an output channel (A;) and 
to the respective remaining output channels (Aj, j 

i); via matrix elements (D;j), andjn that the 
matrix elements (pij) contain control elements 
(Vjj; Fjj) for storing the priority of a request 
channel (Ej) in con^parison^to a further request 
-channel T {Ejj., . .. . , : 

2. Matrix.arrangement according to Claim 1, 
characterized by a triahguiar^matrix arrangement 
of the request channels [E\) ? the output channels 
(Aj) and the matrix elements (Djj). 

3. Matrix arrangement according to Claim 1 or 
2, characterized in that the matrix elements (Djj) 
contain two cross-coupled FETs (50, 50) which 
are supplied with request signals (X;) via the 
associated request channel (Ej) and are supplied 
with signals (Xj) on the associated output channel 

( A j)- 

4. Matrix arrangement according to Claims 1 
and 3, characterized in that the control elements 
have further FETs (51, 51), controlled in phase 
opposition, at the bases of the cross-coupled 
FETs (50, 50). 

5. Matrix arrangement according to Claims 1 
and 4, characterized in that the control elements 
can be controlled via flip-flops (52). 



(Dg) zwei kreuzgekoppelte FETs (50, 50) 
enthalten, die uber den zugehorigen 
Anforderungskanal (Ej) mit Anforderungssignalen 
(Xj) und auf dem zugehorigen Ausgangskanal (Aj) 
mit Signalen (Xj) beaufschlagt sind. 

4. Matrixanordnung nach Anspruch 1 und 3, 
dadurch gekennzeichnet , daB die 
Steuerelemente gegenphasig angesteuerte, in 
den FuBpunkten der kreuzgekoppelten FETs (50, 
50) liegende weitere FETs (51, 51) aufweisen. 

5. Matrixanordnung nach Anspruch 1 und 4, 
dadurch gekennzeichnet , daB die 
Steuerelemente uber Flip-Flops (52) ansteuerbar 
sind. 

6. Matrixanordnung nach Anspruch 1 und 5, 
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6. Matrix arrangement according to Claims 1 
and 5, characterized in that each control element 
contain FETs (53, 53) which are connected into 
the bases of the flip-flop (52). 

7. Matrix arrangement according to one of the 
preceding claims, characterized by a memory 
unit (3), controlled via address lines (PS), for 
acting upon the control elements. 

8. Matrix arrangement according to one of the 
preceding claims, characterized by the 
comparators (C{j), connected upstream of the 
control elements, for comparing pairs of priority 
numbers from a computing system. 
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Revendications 



1. Dispositif matriciel poiir ['attribution de 
priorite en cas de ptusieurs canaux de demande 
(E|) (i = 1 a n) alimentes avec des signaux de 5 
demande et relies a autant de canaux de sortie 
( A j) (i B '14 n )» caracterise en ce que chaque 
cana) de demande (Ej) est relie directement a" un 
canal de sortie (A|) et est relie aux autres canaux 
de sortie (A., j ^ i) £ travers des elements de 10 
matrice (Djj} et que' les elements de matrice (Djj) 
contiennent des elements de commande (Vjj, Fjj), 
pour la memorisation de la priorite d'un canal de 
demande (Ej) vis-a-vis d'un autre canal de 
demande (Ej). 75 

2. Dispositif selon la revendication 1, : 
caracterise par Tagencement des canaux de 
demande (Ej), des canaux de sortie (Aj) et des 
elements de matrice (Djj) dans une matrice 

'• triangulaire. \ 20 1 

? « 3. Dispositif selon la revendication 1 ou 2, 

caracterise en ce que les elements de matrice 

= (Dj|) contiennent deux transistors a effet de - - 

' champ (50, 50) couples en croix, qui sont 

alimentes a travers le canal de demande (Ej) r ^ 25 c 

associe avec des signau/de demande (X;) et sont 

alimentes avec des 2 signatix (Xj) sur le canal de 

so.rti e ( Aj) corresp o n da nt. ' - ' 
' 4. Dispositif selon les revendications 1 et 3, 

caracterise en ce ^ue^es elements de commande 30 

presentent des transistors a effet de champ (51, - : 

51) supplementaires qui sontconnectes aux 

bases des couplages en croix des transistors (50, 

50) et sont attaques en opposition de phase. ? * ■ ; 

5. Dispositif seioh les revendications 1'et 4, 35 -7 ■ ■ • ' ! \\' \\ " 
caracterise en ce que les elements de commande ! ' 1 ' - 
peuvent etre attaques a travers des bascules (52). " J k * 

6. Dispositif selon les revendications 1 et 5, 0 
caracterise en ce que chaque element de . * K %: ' 
commande contient des transistors a effet de ' 40 ^ 

champ (53, 53) qui sont connectes aux bases de ,J "- ' 7 " : * '« 

la bascule (52) pour I'attaque de I'element de 'V'Vj"*"*' ' ^ " . ' * V , 

commande. ' ; 5 • : . * . / ' 

7. Dispositif selon une des revendications " " 
precedentes, caracterise par une unite de 45 

rnemoire (3) qui est attaquee par des lignes 1 
d'adressage (PS) et qui sert a alimenter les 
elements de commande. 

8. Dispositif selon une des revendications ' 

precedentes. caracterise par des cornparateurs 50 

(C]j) connectes en amont des elements de 

commande et servant £ la comparaison par paires 
de numeros de priorite provenant d'un 
calculateur. 
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